Broadcasting is a fundamental function for disseminating messages in multihop wireless networks. Minimum-Transmission\nBroadcasting (MTB) problem aims to find a broadcast schedule with minimum number of transmissions. Previous works on\nMTB in duty-cycled networks exploit a rigid assumption that nodes have only active time slot per working cycle. In this paper,\nwe investigated the MTB problem in duty-cycled networks where nodes are allowed arbitrary active time slots per working cycle\n(MTBDCA problem). Firstly, it is proved to be NP-hard......
Loading....